#include<bits/stdc++.h>
using namespace std;
int n,t,maxx,sum,cnt;
vector<int>a;
vector<bool>b;
bool flag;
int main(){
    //freopen("color.in","r",stdin);
    //freopen("color.out","w",stdout);
    cin>>t;
    for(int i=1;i<=t;i++){
        for(int j=1;j<=t;j++){
            cin>>n;
            a.resize(n+1);
            b.resize(n+1);
            for(int k=1;k<=n;k++){
                cin>>a[i];
            }
            for(int k=1;k<=n;k++){
                for(int h=0;h<=1;h++){
                    b[k]=h;
                    maxx=0;
                    cnt=0;
                    for(int q=k;k>=1;k--){
                        if(b[q]==b[k]&&a[q]==a[k]){
                            cnt+=a[k];
                        }
                    }
                    if(cnt>=maxx){
                        maxx=cnt;
                    }
                }
                sum+=maxx;
            }
            cout<<sum<<endl;
        }
    }
    return 0;
}
